مسئله ی بهینه سازی مقید پذیرش و زمان بندی سفارشات دو عاملی با هدف بیشینه سازی مجموع سود

Authors

محمد رئیسی نافچی

دانشکده مهندسی صنایع و سیستم ها-دانشگاه صنعتی اصفهان قاسم مصلحی

دانشکده مهندسی صنایع و سیستم ها-دانشکده صنعتی اصفهان

abstract

در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی مجموع درآمد سفارشات پذیرفته شده ی عامل دوم است؛به طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فرض که سفارش های عامل اول همگی دارای زمان پردازش یکسان هستند،نشان داده شده که این مسئله n p-h a r d است. در حالت معلوم بودن سفارشاتپذیرفته شده، یک الگوریتم چندجمله یی برای تعیین توالی بهینه ی سفارشات،ارائه شده و برای حل مسئله ی اصلی نیز یک الگوریتم ابتکاری و یک برنامه ریزی پویای شبه چندجمله یی توسعه داده شده است. نتایج نشان می دهد که ۹۳٫۶۵٪از مسائل تا ابعاد ۱۵۰ سفارش به صورت بهینه حل شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مسئله‌ی بهینه‌سازی مقید پذیرش و زمان‌بندی سفارشات دو عاملی با هدف بیشینه‌سازی مجموع سود

در این مقاله مسئله‌ی پذیرش و زمان‌بندی سفارشات با مسئله‌ی زمان‌بندیدوعاملی ترکیب شده و یک مسئله‌ی کاربردی‌تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه‌سازی مجموع سود سفارشات پذیرفته شده‌ی عاملاول به علاوه‌ی مجموع درآمد سفارشات پذیرفته شده‌ی عامل دوم است؛به‌طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فر...

full text

بیشینه سازی سود در پذیرش و زمان بندی سفارشات مشتریان با جریمه دیرکرد وزنی

در دهه های اخیر تحقیقات بسیاری در زمینه مسائل زمان بندی صورت گرفته است. در این مسائل، مجموعه ای از سفارشات پذیرفته شده وجود دارد و هدف از حل آنها، یافتن یک توالی از سفارشات برای بهینه کردن معیار موردنظر است. اما باید توجه داشت که قبل از موضوع زمان بندی، انتخاب مجموعه سفارشات از اهمیت بالایی برخوردار است. از آنجا که در نظر گرفتن توأم زمان بندی و پذیرش سفارشات، هماهنگی بیشتری را بین واحدهای تولید...

15 صفحه اول

کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان

در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...

full text

مسئله بهینه سازی مقید زمان بندی دوعاملی در کارگاه گردش کاری دو ماشین

مسئله زمان بندی تولید، یک مسئله گسترده در فرآیندهای تولید صنعتی است و از جمله اهداف مهم آن بهره برداری کارا از منابع، پاسخگویی سریع به تقاضا و انطباق دقیق زمان تحویل کارها با موعد تحویل تعیین شده آنها می باشد. در اکثر سیستم های تولیدی و مونتاژ چیدمان تولید معین، استفاده گسترده و اهمیت کاربردی زیادی دارد. در این شرایط اغلب بیش از یک عمل روی هر کار انجام می شود و اکثراً این عملیات برای تمامی کارها...

تعیین آرایش بهینه توربین‌های بادی با هدف بیشینه سازی توان خروجی مزرعه بادی و کمینه سازی هزینه اتصال توربین‌ها

An important source of energy which has been considered in recent years in advanced countries is the wind energy which is very cheap, clean, and always available. The layout of turbines in the wind farm needs accurate calculations due to limited land and investment, so as to obtain the maximum energy from the wind farm. In this research to locate the turbines in a wind farm three approaches has...

full text

مسئله زمان بندی تک ماشین با هدف کمینه کردن مجموع بیشینه های زود کرد و دیر کرد با فرض زمان آماده سازی

یکی از مباحث مهم در مسایل زمان بندی در نظر گرفتن فرضیات منطبق با شرایط واقعی در سیستم های تولیدی به منظور نزدیک تر شدن به اهداف و تصمیمات مدیران و نیز ارایه به موقع خدمات و تولیدات است. در نظر گرتفن زمان های آماده سازی به صورت مجزا از مدت زمان پردازش و وابسته به توالی یک یکی از این فرضیات است. مدت ها به این شرط چندان توجه نمی شد و با نادیده گرفتن آ» در مسایل یا افزودن ان به مدت زمان پردازش سعی ...

15 صفحه اول

My Resources

Save resource for easier access later


Journal title:
مهندسی صنایع و مدیریت

جلد ۲۰۱۴، شماره ۲، صفحات ۸۷-۹۹

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023